On Generalized Interval Orders

نویسندگان

  • Athanasios Andrikopoulos
  • Eleni Philippopoulou
چکیده

In this paper, we introduce the notion of generalized interval order (GIO) which extends the notion of interval order in non-transitive binary relations. This allow us to extend the classical representation theorem of Fishburn in [5]. We also provide sufficient conditions which ensure the existence of the Generalized Optimal Choice Set (GOCS) of GIOs. Finally, we characterize the existence of the GOCS of GIOs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Conjunction and Disjunction Based Fuzzy Interval Orders in Aggregation Process

This contribution deals with fuzzy interval orders which are defined by the use of generalized properties, the Ferrers property and total connectedness, of fuzzy relations. Definitions of the generalized properties involve binary operations including t-norms and t-conorms and, more generally, fuzzy conjunctions and disjunctions. In particular, conditions for n-argument functions to preserve fuz...

متن کامل

The Communication Complexity of Interval Orders

Faigle, U., R. Schrader and G. Turin, The communication complexity of interval orders, Discrete Applied Mathematics 40 (1992) 19-28. The communication complexity of interval orders is studied within the following model. Two players choose two elements x and y and want to determine whether x < y holds by exchanging as few bits of information as possible. It is shown that an optimal one-way proto...

متن کامل

Tree-visibility orders

We introduce a new class of partially ordered sets, called tree-visibility orders, containing interval orders, duals of generalized interval orders and height one orders. We give a characterization of tree-visibility orders by an innnite family of minimal forbidden suborders. Furthermore we present an eecient recognition algorithm for tree-visibility orders.

متن کامل

Generalized interval-valued intuitionistic fuzzy Hamacher generalized Shapley Choquet integral operators for multicriteria decision making

The interval-valued intuitionistic fuzzy set (IVIFS) which is an extension of the Atanassov’s intuitionistic fuzzy set is a powerful tool for modeling real life decision making problems. In this paper, we propose the emph{generalized interval-valued intuitionistic fuzzy Hamacher generalized Shapley Choquet integral} (GIVIFHGSCI) and the emph{interval-valued intuitionistic fuzzy Hamacher general...

متن کامل

Generalized homothetic biorders

In this paper, we study the binary relations R on a nonempty N-set A which are hindependent and h-positive (cf. the introduction below). They are called homothetic positive orders. Denote by B the set of intervals of R having the form [r,+∞[ with 0 < r ≤ +∞ or ]q,∞[ with q ∈ Q≥0. It is a Q>0-set endowed with a binary relation > extending the usual one on R>0 (identified with a subset of B via t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007